On the Difference between Bridge Rules and Lifting Axioms

نویسندگان

  • Paolo Bouquet
  • Luciano Serafini
چکیده

In a previous paper, we proposed a first formal and conceptual comparison between the two most important formalizations of context in AI: Propositional Logic of Context (PLC) and Local Models Semantics/MultiContext Systems (LMS/MCS). The result was that LMS/MCS is at least as general as PLC, as it can be embedded into a particular class of MCS, called MPLC. In this paper we go beyond that result, and prove that, under some important restrictions (including the hypothesis that each context has finite and homogeneous propositional languages), MCS can be embedded in PLC with generic axioms. To prove this theorem, we prove that MCS cannot be embedded in PLC using only lifting axioms to encode bridge rules. This is an important result for a general theory of context and contextual reasoning, as it proves that lifting axioms and entering context are not enough to capture all forms of contextual reasoning that can be captured via bridge rules in LMS/MCS.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A congruence result for process calculi with structural axioms

Bialgebraic models of process calculi enjoy the property that bisimilarity is a congruence. Indeed, the unique morphism to the final bialgebra induces a bisimilarity relation which coincides with observational equivalence and which is a congruence with respect to the operations. However, the application of the bialgebraic approach to process calculi with structural axioms is more problematic, b...

متن کامل

Comparing formal theories of context in AI

The problem of context has a long tradition in different areas of artificial intelligence (AI). However, formalizing context has been widely discussed only since the late 80s, when J. McCarthy argued that formalizing context was a crucial step toward the solution of the problem of generality. Since then, two main formalizations have been proposed in AI: Propositional Logic of Context (PLC) and ...

متن کامل

Importing Logics: Soundness and Completeness Preservation

Importing subsumes several asymmetric ways of combining logics, including modalization and temporalization. A calculus is provided for importing, inheriting the axioms and rules from the given logics and including additional rules for lifting derivations from the imported logic. The calculus is shown to be sound and concretely complete with respect to the semantics of importing as proposed in [...

متن کامل

Hand Function Related to Age and Sex

Objectives: The purpose of this study was for evaluation of relationship between hand function and age, sex by Jebson Taylor Test.This study determined whether age might be a factor when associated with sex. Methods: In this study Jebson Taylor was evaluated on hand in 180 normal males and females (0.50% male, 0.50% female) in each of the following 7 subtest in 3 age groups: (15-25), (35-45)...

متن کامل

Investigation of the Lifting Speed on Lumber Muscles Activities

Purpose: Low back pain is one of the most common musculoskeletal disorders, and lifting is one of its risk factors. The activities of lumbar muscles as the main muscles involved in lifting are important with regard to identification of the allowable limits and the injury mechanisms as well as the motor control aspects. This study aimed to investigate the effects of the lifting speed on the lumb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003